947B - Producing Snow - CodeForces Solution

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main() {
    int n;
    cin >> n;
    vector<int> v(n), t(n);
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> t[i];
    }
    multiset<int> snow;
    int sumtemp = 0;
    for (int i = 0; i < n; ++i) {
        snow.insert(v[i] + sumtemp);
        int lastsnow = 0;
        while (!snow.empty() && (*snow.begin()) - sumtemp <= t[i]) {
            lastsnow += (*snow.begin()) - sumtemp;
            snow.erase(snow.begin());
        }
        cout << lastsnow + t[i] * snow.size() << ' ';
        sumtemp += t[i];
    }
    return 0;
}/*1688079711.7097514*/